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Abstract 

In a Freud-type weighted (w) space, introducing another weight (v) 
with infinitely many roots, we give a complete and minimal system with 
respect to vw, by deleting infinitely many elements from the original or- 
thonormal system with respect to w. The construction of the conjugate 
system implies an interpolation problem at infinitely many nodes. Besides 
the existence, we give some convergence properties of the solution. 

1 Introduction 

In several related problems occurs the claim of constructing biorthonormal sys- 
tems in certain Banach spaces. The initial investigations of eg. R. P. Boas and 
H. Pollard, A. A. Talalyan, M. Rosenblum, and B. Muckenhoupt resulted the 
development of eg. Ap-weights, the theory of multiplicative completion of set 
of functions, estimations on certain norms of Poisson integrals ([2], [20], [17], 
[T4]). Furter results were given eg. on completion ([16], [8j, [7]), solving Dirich- 
let's problem with respect to boundary functions with singularities ([B], [5]), 
constructing A-basis (basis for Abel-summability) in some Banach spaces ([4]). 

The reason, why we are interested in constructing complete and minimal 
systems, (We say that {ipn} is minimal in a Banach space B, if there is a 
conjugate system in the dual space {v^} C B* , such that (p*((pm) = Sn.m, and 
{ifin} is complete, when for a, g G B*,g{tfn) = 0,n € N implies that g = 0.) is 
the following theory of S. Banach ([Ij): 
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Theorem X 

A system {(/'nl^no is A-basis in the space LfJ^ (1 < p < oo) (with some 
weight function vw) if and only if it is a complete and minimal system in L^^, 
and there is a constant c = c{p) such that 



sup 

0<r<l 



'a„(/)v3,; 



<c||/|| 



vWjP 



where an{f) = f^f = fip*„v'^w'^ . 

So according to Banach's theorem, if a complete and minimal system is given 
in a Banach space, then for proving that this system is an ^-basis, it is enough 
to show that the norm of the Poisson integral is bounded by the norm of the 
function. 

On the language of weighted spaces on the real line, the common idea of the 
above-mentioned investigations is the following: there is a complete orthonormal 
system {e„} with respect to a weight w > (sometimes w = 1) on a finite or 
infinite interval /, and v is another weight on / with some zeros. Removing some 
elements of {e„} (which omission depends on the roots of w), a complete and 
minimal system can be constructed in a weighted space with respect to vw, wich 
means in other terminology, that the residual system can be multiplicatively 
trasformed into a basis. If the number of the roots (M) of v is finite (with 
multiplicity), then the biorthonormal system {ipn, Vml ^il^ be the following: 

Wn} = {e„}\{efei,...,efc„}, 

and the elements of the conjugate system will be 

'fim - -2 ■ 

Here the denominator has some zeros, so roughly speaking, the nominator has 
to be zero at the same points with the same multiplicity, wich results an inter- 
polation problem. Eg., if {e„} = {pn} is the orthogonal polynomial system on 
an interval, with respect to a weight, then the linear combination of the first 
M elements, which is a polynomial with degree M —1, interpolates the residual 
elements at the zeros of u (Hj, [Hj, [S]). Generally, in the finite case we get a 
finite linear equation system, and if it has a unique solution, the biorthonormal 
system is complete and minimal. 

The question is the following: what can we do, if v has infinitely many zeros? 
Following the same chain of ideas, we have to remove infinitely many elements 
of the original basis such that at the roots of v the elements of the residual 
system can be interpolated by an infinite combination of the removed elements. 
(Naturally, we can not omit the first infinitely many elements of the original 
system.) We have to solve an infinite interpolation problem, which implies an 
infinite linear equation system. That is besides the solvability of the equation 
system and the unicity of the solution, the convergence of the solution (in some 
sense) is also a problem. 
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We will carry out this type of investigations on the real line, when the 
"outer" weight will be a Freud weight. The ideal situation would be that for an 
almost arbitrary root system (eg. when it has no finite accumulation point) of 
an "inner" weight v, which does not grows too quick at infinity, one could give 
a good omission system, but at present we are unable to state any result in this 
respect. 

Supposing some polynomially uniform growing property of the choosing 
function, we will be able to construct a point system, which will be the ze- 
ros of V, and an omission system step by step, with which the residual system 
will be complete and minimal. Furthermore we can apply a finite section method 
([3]) to get the numerical solution of the infinite equation system. 

2 Definitions, Notations, Result 

At first we define Freud weights as generally as we will use in this paper. 

Definition 1 ;iO] w{x) = e-Q(^) is a Freud weight, if Q : W — > M is even, 
continuous in K, Q(0) ~ 0, Q is continuous in [0,oo), and Q > in (0,oo). 
Furthermore, assume that for some A, B > I, 

^^ {d/dx)jxQ\x)) .e(0,oo) (1) 

Notation: 

(1) For a Freud weight w we will denote by Pn{w) = p„ the n*^ orthonormal 
polynomial on the real line, with respect to lu^. 

(2) w is a weight function 

feLl iff fweL^. (2) 

If / G i^, and g £ Ll^, where | + | = 1 then let us denote by: 

<f,9>^ f fgw' (3) 

After the definition of the external weight we give the form of that part 
of the weight function which is responsible for the inner roots. The definition 
below is based on the Lemma 1.1 of J. Szabados [18 

Definition 2 Let X := {xi,X2, ■ ■ ■} C M, < |a;i| < \x2\ < ... be a point 
system on the real line, and let M :— {mi,m2,...} C M4. be a collection of 
positive numbers. If there exists a nonnegative number g > such that 

00 oc 

^ bifc < ^""^ ^ bifc " °° ' ^ °' 
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then with fi^d > arbitrary 

oo rrij 

(5) 



v{x) = vxM,M ■■= n 



X 

1 



After the definitions of the weights we begin to deal with the description of 
the functions we need for giving a good choice of points and an omission system. 
Remark: 

In [To], Lemma 5.1. (b) states that 

t^<^§7^<i^, a:e(0,oo), te(l,oo), (6) 

Q [x) 

and 

^<^7^<S, xe(0,cx.) (7) 

Q\x) 

Together with the definition it means that on (0, oo) Q > 0; Q{cx) ~ Q[x){c > 
0); Q {x) ^ where J{x) ~ g{x) means that there are positive constants C 

and D such that f{x) < Cg{x) and g{x) < Df{x). So this is the inspiration of 
the following definition: 

Definition 3 / grows "polynomially uniformly" if it is three times differentiable 
and f is positive and convex on (0,oo), and there exists an xq > such that 
on {xo,oo) the followings are valid: 

f{cx)^f{x) (OO) (8) 

/'(.)^M (9) 

With this property we can define an admissible function and point system 
as it follows: 

Definition 4 w is a Freud weight, Q = log and let us suppose for simplicity 
that ^jT^ is quasimonotone, that is there exists a monotone function: m{x); for 
which m{x) ~ on (xq, oo) with some Xq, furthermore let^<A<B,^>Q 
is a positive number. g is an admissible function with respect to Q and 7, if it 
grows polynomially uniformly on (0,oo), and the following relations are valid: 

= O (10) 

and there is an xq > and an e > such that (q[-i1(-J)^)i-» decreasing on 
{xo,oo); 



.-^^ f(Q'-^'(gW))^ 1 ^1 wUha S>'- (11) 



when X — > 00. 
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(Here ^1 denotes the inverse of the function g.) 

Definition 5 M is an admissible system of positive numbers with respect to 7, 
ifO<mj < 1 + 7, and liminf j^oo > 0. 

After these definitions and notations we can formulate the main theorem: 

Theorem 1 Let w he a Freud weight on the real line with the properties were 
given in Definition 4> o,nd < 7 < jg. Furthermore let g is an admissible 
function with respect to Q and 7, and M is an admissible system of positive 
numbers with respect to In this situation there is a point system X cM. and 
an "omission system": = Piki'^)'^ ^^'^ 

lk = g{k) + 0{k), (12) 

and d,fi>0, (13) 

such that the system 

Wimi ■■= {Pk{w)w}^^, \ (14) 

is complete and minimal in L^^ m i^d' '^^^'"'^ iiifm3<i i-mj > P> sup 3 '^^^^ 
if there are some rrij-s for which ^ — mj < 0, and for infj > p > 1, if 

"f — nij >0 for all j. 

Remark: 

With the assumptions of the theorem we will be able to give a numerical 
method to compute the conjugate system. 
Examples 

(1) Let Q{x) = Ixl'^ig^x) = x°',a,/3 > 1. It is admissible if 7 < f^, and 
a>max{2^;M}. 

eg. for Hermite weight, that is /? = 2, we can choose eg. 7 = ^ and a = 31. 

Or if /? = 6, let 7 = ^ and a = 16. 

(2) Let Q{x) = \x\^,P> 1 again, and let f{x) = x'' logx; g{x) =x"loga;. 
In this case the relations are the same as in the previous case. 



3 Proof 

As we have seen in the introduction at first we have to solve the following infinite 
systems of linear equations: 



*i(a;i) 


*2(a;i) . 


. *„(a;i) ... " 




aim 




(Pmixi) 


*i(a;2) 




• ^n{X2) ■ ■ ■ 




0'2m 








*2(-Tfe) . 


■ ^n{Xk) ■■■ 




a km 




fm{xk) 
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denoted by Aum — Cm- 

Inconnection with this infinite linear equation system we have to deal with 
two questions: to get some solution, and to guarantee the convergence of the 
solution in some sense. Together with the convergence, the exictence of the solu- 
tion results a biorthonormal system with respect to {"^5;}^]^, and the uniqueness 
of the solution ensures the completeness of 

3.1 Solvability 
3.1.1 Existence 

For the first problem we have to cite the theorem O. Toeplitz [5T], 

Theorem A The necessary and sufficient condition of the existence a solution 

of an infinite linear equation system 

oo 

akiXk = J/i, i = 1, 2, . . . , 

k=l 

is the following: for all r natural, and hi, h2, . . . , hr real numbers for which 
X]i=i ^iO'ki =0, fc = 1, 2, . . . , the equality ^iVi — /''J'^fi^s; in particular if 

the condition ^i^fci = 0, k — 1,2, ... , implies that hi = h2 ~ . . . hr ~ Q 

the above equation system has a solution for all {yi}-s. 

Now we can define our point- and our omission system. For this construction 
and in the foUowings we need the following notion of Mhaskar-Rahmanov-Saff 
number with respect to w, which shows "Where does the sup-norm of a weighted 
polynomial live" [13] 

Definition G w is a Freud weight on the real line, an — an^w) is the MRS 
number associated with w if for all qn polynomials with degree n the fallowings 
are valid: 

\\qn\\w,oQ^ max \qnix)w{x)\, (16) 

\x\<an 

and 

1 1 Qn 1 1 , oo 

> \qn{x)w{x)\ for all \x\ > a„ (17) 

Remark: 

Gu is the positive root of the equation 

— / a^tQ {aut){l -t^y^dt, u > 0. 

Jo 

Lemma 1 Let Q and 7 be as in Theorem 1, and let g is an admissible function 
with respect to Q and 7. Now there is a point system X C M, and an omission 
system \['fc = pi^{w)w with Ik — g{k) -I- 0{k), such that 

|4',_i(a;,)| >c||^',|U ^ = l,2,... (18) 
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with an absolute constant c, and the determinants 



'^liXn) *2(a:„) ... -^niXn) 



^0 71 e N 



(19) 



Proof: 

Let xi e R+ be an arbitrary point, say xi = 1, and let no G N be a fixed 
number (will be given later). Let g'^ be a function with the properties of g, and 
let us denote by 

5(fc) = 3*("o + k). 

We can choose 4'i = PkiW such that fci — g{\) + 0(1) and '^i{xi) ^ 0. Now 
let us suppose that xi, . . . , and 5*1, ... , had already chosen, such that 
and Ik = g{k) +0{k), |*fc-i(a;fc)| = H^fcHoo for fc = 2, . . . , n and Dk ^ for 
k — 1, . . . ,n. 

At first we will give Xn+i such that |^'n(x„+i)| — ||5'„||oo. So with this 
choice we get a not too small element in every rows. It follows from [10 Lemma 
5.1 that 

a„~Q[-il(n), (20) 



and so by the assumptions on g we get that 

K.|~Q[-il(.9(fc)), 



(21) 



In the foUowings we will show that for every m > Z„ among the indices 
TO, m+ 1, . . . , m + 2n + 1 we can find a "good" one, that is there is a fc € {to, to + 
1, . . . , TO + 2n + 1} like that if we choose V^n+i = PkW, then Dn+i 0. By (8) it 
means that we can chose 5'„+i = pi^_^^w such that In+i — gin + 1) + 0{n + 1). 

So let us suppose indirectly, that there is an to > Z„ for which 



n+l 



^i{xi) 
*i(a;2) 



*2(a;i) 
*2(a;2) 



*n(a;i) 

*n(a;2) 



Pkw{xi) 

Pkw{x2) 



«'i(a;„) ^'2(a;„) 

*l(x„+i) ^'2(2;„+l) 



^n{Xn) PkW{Xn) 
'^n{Xn+l) Pkw{Xn+l) 



(22) 



for all k € {to, to + 1, . . . , to 
elements of the last column: 



2n + 1} Let us expand this determinant by the 



ri+l 



= (-1)"+^ ^(p,u;)(:.,)(-l)^S, = 0, 



(23) 



where Bj is that subdeterminant which comes when the last column and the 
row are omitted. {Bn+i — Dn ) Denoting by Aj :— {—lyBj, where Bj are 



7 



the determinants Bj divided by the product of iu{xi)-s we get that 

'^Pk{xj)Aj =0, k e {m,m+l,...,m + 2n + l}. (24) 

i=i 

Let us recall the recurrence formula of the orthonormal polynomials with respect 
to the even weight w: 

XPn+l = Qn+2Pn+2 + Qn+lPn, (25) 

where Qn ~ an are constants. By this formula we get from (24) that for any 
< / < 2n - 1 

n+1 n+1 n+1 

y^,XjPm+l+l{Xj)Aj = Qm+l+2 '^Pm+l+2{Xj)Aj + Qm+l+l '^Pm+l{Xj)Aj = 

j=i j=i i=i 

(26) 

by the same argument we have that 

n + 1 

CpY^x''jPm+i+p{xj)Aj =0, 0<p<n, 0<l<2n+l-2p (27) 

that is 

n n+1 n+1 n n+1 

= = Y,P''^^^^^:> Z ^P^? = Z qn{xj)pk{xj)Aj, 

p=0 j=l j=l p=0 j=l 

(28) 

where k = m + n,m + n + 1, and </„ is a polynomial with degree n. So let us 

choose Qn = qn,k like 

sign qn,k{xj) = sign pk{xj)Aj (29) 

(If in a point Xj the expression pk{xj)Aj is zero, then wc have no assumption on 
the sign of qn,k at Xj.) With this choice wc get that all the terms of the above 
sum are zero, but we know that ^n+i = (— 1)"'''^£>„ ^ and we can suppose 
that <7n.fe(2;n+i) 7^ 0, that is Pk{xn+i) must be zero for fc = m + n, m + n+1, 
which is impossible, because two consecutive orthogonal polynomials can't have 
zero at the same point. So the first lemma is proved. 

Notation: 

Denoting by ^'o(a:;i) := ^'i(a::i) we can define the modified linear equation 
systems, which are equvivalent with the original ones: 

Aam = Cm ■■ (30) 
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I'l(a^l) *2(£l) 

*o(a;i) *oI^ 

'I'l(a:2) '1*2(3:2) 

*l(3:2) 'I'l(a:2) 

1'l(3:fc) 1'2(a:fc) 



*o(a:i) 
*i(3:2) 

^„(a;fc) 
1'fc-l(a:fe) 



yTn(a:i) 

*o(a;i) 
ym(a:2) 
*l(a;2) 

■•bk-iixk) 



And let us denote the elements of AA^ by 



(31) 
(32) 



where < •, • > denotes the usual inner product, and iA is the row of A, and 
by the principal minor of AA^: 



an 



an 



"In 



"In 



(33) 



and by 



a(") - 



*i(2;2) 



y.7i(a:n) 



(34) 



*„-l(:i;„) 

With these notatios we are in the position to formulate the theorem of F. 
Riesz which will be our basic tool for proving some convergence property 
of the solution. 
Theorem B 

With the notation 



I 



M*(^^,^4.---)= lim 
^'o(xi) ^'i(a;2) 



<^ 



V 

The equation Aom — Cm has a solution for which 



(35) 



(36) 
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iff 



(37) 



*o(a;i) ' *i(a;2) 

For an estimation on M* we need some lemmas. At first we have to introduce 



Notation: 

Let us define a function 



f{co,S) = 



(6cg + 2co)^ 
45 



2V2 



exp (6co + 2co)- 



15 



(38) 



where 5 > j arbitrary, and let us give Cq = Co{S) such that /(cq, S) S (0, 1). 
Furthermore let us denote by Wi = w-"^ the i*^ row of the symmetric matrix 

Lemma 2 i/ie previous notations, if there is a 6 > j and a c < Co{6), 

such that 



\aij\ < cmaLx{i,j} \ if i^j 
then there exists a < q < 1 for which 



(39) 



(40) 



Proof: 

Let us suppose that i < j. At first wc will prove that assuming that \aij\ < 
cj~^, the cosine of the angle of the i*'' and j*'' rows is of order , that is 



\ < Wi,Wj > \ ._s 
COS/3y := —r r— < CiJ , 

\\wi 2 Wj \2 



(41) 



where ci = 6c^ + 2c. Let us observe at first that ||wj||2 > ctjj = \\jA\\2 > 1. 
Thus we get that 



< Wi, Wj > 
\\Wi\\2\\Wj\\2 



i-l 



i-1 



<^\<iA,kA><jA,kA> + J2 



fe=l 



+ 



k=i+l 



E I 



<cH'-^j-' + c^j-'' 



1-5 



+ c 



,2 J 



\M2\\Wj\\2 



5-1 25-1 
In the last step we used that 5 > 1. 



+ cj~ 



< cij-^ (42) 
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By this inequality we can prove the original one. With the notation 



d(") _ 



we have to show that 



(n) 



l|wi II2 ' \\W2 II2 ' lluJnIb 

> q. Let us estimate 

1 ... cos/3i„ 

: '•. cos Pij : 

cos Pin 1 

^(-1)*=+" cos/3fe„ det + det((4"-^))^B("-^)), 

k=l 



n-1 



where 



B 



in) 



1 COS Pi 



COS Pi. 



COS Pk-U 

cosPk+n 



COS Pin-l 

cos/3fe_i„_i 

C0S/3fe+ln-l 



cos/3„i 

by Hadamard's inequality we get that 

n-l 



cosp. 



nn—l 



det^r <n 



1 + cos2 Pii 



1=1 



n-l 



. COS^ Pnl 



n-l 



<Ci 



n-l 



n—l—i ^ 



, n — 1 



,2 / ^ 1 



2 15 \ 1— A ——fi 

< ci exp ( c^— ) n2 ° = C2n^ 



By this calculation wc get that 

det((4"^)^B(")) > det((4"-'))^4"-')) - (n- l)ciC2n-''n^-'5 
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> . . . > det((B<,'))^4')) - C1C2 ^ A: 



2^ - ciC27i5-2^ 



-2<5 



fc=3 



22^-3 (2(5- 



> 1 



4A- 



'CiC2- 



12.5-4 



t (2(5- 



(44) 



By the last inequality, the assumptions on cq implies that there is a (/i G (0, 1) 

such that (detiJg"'')^ > qi, which proves the lemma. 

Corollary: 

With the assumptions of Lemma 2 and the notations above, the following 
inequality is valid: 



< -Wcmhe 



(45) 



Proof: 

Applying Hadamard's inequality again, and recalling that 11^^112 > 1, we get 
that 







< -- 

q 



< -\\Crnh 



V 



< -||Cm||2e 
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2 "^2^=1 



and the corollary is proved. 



Lemma 3 With the previous notations, there is a 5 > ^ and a cq = Co((5) such 
that f{cQ,5) G (0,1) (see (38) for f{ca,S)), with which 

\aij\ < cmax{i,jy^, if i^f (46) 

for a c < Co . 



Remark: 

(A)We can easily deduce eg. from 2.19 of ^ or 2.6 of [T5], that 



\pn{w,x)w{x)\ <cy^w{x) if \x\ > {1 + c)an 
(B)[10] Cor. 1.4 : If w is a Freud weight, then 



sup \pn{w,x)\w{x) 



(47) 



(48) 
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and 

1 2^ 

SUplpniw, x)\w{x) ^ ne Un'^ (49) 

Notation: 

Let us denote by lMB.s{Pk) the support of the equhbrium measure with 
respect to w'', that is 

iMRsiPk) = iMRsiPkw) = [-afc,afe], (50) 

Proof: 



'^i_l{x,)\\^j^l{Xj)\ 



j j-2 cj oo 

Y,\^kix.)^kix,)\+ 1-1+ E 1-1+ E I 

= K^n^T^^i^^^('^l+^2 + ^3 + ^4) (51) 

|«'i_i(a:,)Pj_i(a;j)| 
At first, recalhng the special assumption on the denominator, considering (48) 
we have that 

-5(*)^(Q^-'1(5(0))"' (52) 

By the first remark, the members in Si are exponentiaUy smaU, because 
eider Xi and Xj, or only Xj, are out of clMRsi^k) for such k-s. According to 
the previous calculation we get that 

Si 



\^^-l{x,)\\^j^liXj)\ 

< ce-^^''^^j{g{z)rHQ^-'\gmHg{j))-HQi-'Hg{3)))i = (*) 

Now we have to distinguish two cases according to the infinite norm of the 
weighed orthonormal polynomials tend to infinity with the degree of the poly- 
nomial, or it is bounded (see [10] 5.1, and the assumption in Definition 4). That 
is in the second case 

(*) < ce-^'^'^\j{gij))-HQi-^\g{j)))K (53) 

and in the first case 

(*) < ce-^sW)j-(5(j))-^(Q'-'lff(j))- (54) 
(Here all the c-s are different absolute constants.) So in both cases 

< CJ-' (55) 



•^1 ^ -s 



|*._i(xO||*,-i(x,)| 
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for a ^ > I with a c < cq, if and only if 



X max{(5*(no + j))"^(Q'"''(ff*("o + j)))^ (5*(no + j))-^(g[-^l5*H + j))} 

< Jcor' (56) 

That is we can choose an hq enough large with which (46) will be valid. 

In 5*4 we collected that terms which maximum points are far away from Xi 
andxj. Applying 10] (1.20): 

OO -j^ OO 

<S'4 < C ^ —= T T < c ^ 

Using the polynomially growing property of g and Q, and then the monotonicity 
of the lefthand side of (10), we get that 

no+j 

- Q[-ii(5*(^o+j)) ^ ' 

It means that 

^4 



^',_i(a;,)||*j-i(xj)| 
no+j 



-''g[-ii(.9*(^o+.?)) 

xmax{(g*(no+j))-^(Q'-'l(.9*("o+j)))^(5*("o+.7))~^(Q'"''5*(rio+j))} 

(58) 

So it is clear that by the assuptions on g and Q, and by (11), if no is enough 
large, then 

Q. 1 

< icoj-'- (59) 



In 5*2 a;j ^ ^A/fl5(^'fc), in S'a and Xj are both in InRsi'^k), but we can 
handle the two sums similarly: there are 0(j) terms in that sums, and at most 
one term, the {i — 1)*'* or the {j — 1)*'', has a factor 1. Furthermore the distance 
between two consecutive maxima is more than some constant c (Def. 4): 

Q[-^l(g(fc)) 

a/fc+i - a/, ; (60) 
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This implies that if ^ j — 1, say, we can estimate by (48) 

Let us assume at first that ^ j + 1 < « — 1 < j — 2, or « ~ j and so 

52 \^i-l{Xj)\ \^kiXi)^kiXj)\ 

- lib. .(tM 



\^i-i{xi)\\<l!j-i{xj)\ - |*,-i(a;,-)| /j- \^i-i{xi)\\^j-i{xj)\ 

■ 1 -i 

<c-j^+cj-j^ = {*), (62) 
and again by the assuptions on g and Q (11), if no is enough large, then 

(*) < Icoj-'. (63) 
If i « j, then the first term is missing, and ai^ — ai._^ > cai^. 

S2 ^ (Q[-ii(g(»)))^ (Q'-^'(g(j)))^ . 



|VE',_1(X,)||*,-1(X,)| - {g{i))i {g{j))i 'Q[-ll(ff(j)) 

If the first member is bounded, then 

< c- 



\^i-iiximj-i{xj)\ - (g{j))i {Qi-^g{j)))i 
If it can be estimated by the second, then 

< c- 



I'^i-liXimj-liXj)] - {g{j))i 
so according to (11) 

< icoj-', (64) 



if no is enough large. 

We can estimate ^3 on the same way. Here the exceptional term is 



|*i-i(a;i)| ■ 



If ll^'i-ijloo > c||5'j_i|loo (eg. if j ^ j or if the infinite norm of the weighed 
orthonormal polynomials tend to zero), then the above term can be estimated 

by c — as in 52- 

(aim 
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If i << j, and the reciprocal of the infinite norm of the weighed orthonornial 
polynomials is bounded, then a;^._j — ai._^ > cai^_^^ and by (52) 



< c — r-T^^ r < \coj-\ (65) 

" (0i-^i(5(i)))^ - 4 ' 

by (11), if no is enough large. 

The sum, without the extremal term can be estimated as in ^2, and so the 
lemma is proved. 

In the following lemma we state that the operator A acts, and is bounded 
on I2, and Ran A = l2- 

Lemma 4 With the previous notations for all Cm G h there is an Om S h, such 
that Aam = Cm, and 

Wamh < cv^^e=ll«'"ll^ (66) 
and if Aa^n = with some a^n € I2, then 

pmlb < c||am||2, (67) 
where c-s are different absolute constants. 
Proof: 

Theorem B, Lemma 2, the corollary after Lemma 2 and Lemma 3 prove (66). 
For proving (67) let us consider 



00 \ 2 / 00 / 00 

I|Cto||2 

vi=l / \i=l \k=l 



Let us decompose the vector to two parts: 



where 
and 

It is clear that 



.(1) _ "^kiXj) 



-(2) _ 



P^^l|2 < (69) 
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We can decompose the inner sum to three parts: 



J2 ^li^^)= E *'(^^)+ E (•)+ E (•) = ^1+^2+53 

i<'=<°° l<fc<ii ii<fc<ci ci<k<oo 

As we have shown in Lemma 3, 5*1 is exponentially small. Also as in Lemma 3 
(in the estimation of ^4) 

and as in (61) 

^2<c*(Q[-il(g(*)))-i (72) 
So according to the previous calculation and (11) we obtain that 

\m\2 < c\\a^h (E ' ^ ^11"™"^' (73) 

which proves the lemma. 
Remark: 

It is wellknown (see eg [Hj), that \i T : Hi — > H2 is a continuous linear 
operator between two Hilbert spaces, then TT* has an inverse, iff RanT = H2, 
and in this situation T*(TT*)~^y gives the solution with the minimal norm of 
the linear equation Tx = y. Hence we get the following 
Corollary: 

Ax = Cm has a solution in I2 with the minimal norm (and it is unique 
with this property), and 

a™ = i^(ii^)-ic„ (74) 



3.1.2 Unicity 

On the same chain of ideas, by changing the role of A and A^ , we will prove 
that A^A has an inverse on I2, that is KerA = {0} (see eg [H]). For this we 
need the following notations and Lemma: 
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Notation: 

Let us denote by A^; the elements of the matrix A'" A: 



kA Ai = Afe; = 2^ —2 — — (75) 



Remark: 

As in the previous case, 



Lemma 5 Mi/i </ie previous notations, there is a 5 > j and a cq = co{S) such 
that f{co,6) e (0, 1) (see (38) for f{co,6)), with which 

\Xki\<cmax{k,l}-\ if k^l (77) 

for a c < Co . 
Proof: 

Let us suppose that k < I. We have to distinguish two cases: 3c > 1 such 
that ck > I, that is /e ~ and k « I. At first we will deal with the second 
case: with a c > 1 

lAui < 1 1'^-^:-'*^"',"'! + T. 0+ E (■)+ 1; (•) 

m=l m=ck+l m=i;+l m=ci+l 

c ' 

= Si + 5*2 + 5*3 + 5*4 

In 52 the first term of the nominator is exponentially small (see (21), (47)), that 
is by (20), (48), (52),(11) 

^ g-cQ(Ql-l(9(™)))Q[-l](^(^)) 1 

*2 < c 2^ r— 1 7 

m=cfc+l C/H"T-J - kml)* 

^ c 1^ e--Q(Q'"''<g<"-)))Q[-il(ff(m)) 

<c(Q[-y(ff(0))~' <d-t, (78) 

where c < ^, if no is enough large. 

|^fe(a;TO)| is exponentially small in ^3, and there are I terms in it, further- 
emore we can estimate | by 1, so 

5,,. i l<..(x„)| 'g'-'l'ff')% de-.'-'' 'q'-''y,f')% crS. 

(79) 
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where c < if no is enough large. 

In Si, both the terms in the nominator are exponentially small, that is 



Si<c ■ 

m=cl-\-l 



-^9(™)0[-il(.g(m)) 



g3{m) 



<cl-i, 



(80) 



where c < if no is enough large. 



In we have to separate the "maximal" term: 

ck 



E (•) 



*;(xfc+i) 



*fe(a::fe+i) 



< 



ck 



0[-il(g(™)) 



+ - 



c 



1 



Because we deal with the k « I case we can estimate 

and so the second term, 5*12, can be estimated as 

1 (Ql-^l(5(fc)))' 



(81) 



S12 < c- 



(g[-ii(5(z)))' 9Hk) 

As in Lemma 3, according to the behavior of the norm of orthogonal polynomi- 
als, we have to distinguish two cases: if the second factor is bounded in k, then 

by (11) 

Si2<c -<cl-i, (82) 

(Q[-il(5(0))' 

where c < if no is enough large. 

If the second factor is increasing, then also by (11) 

S12 < c^— < cl-i , (83) 

where c < ^, if no is enough large. 

Now we have to deal with the first term of 5i : Su. 

Su < 



{Q[-n{g{k))y {Q[-^]{g{l))y 
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m=l 



As in (78) 
Sn < 



ck 



(Cl-'l(9(i))) 



ck 



g^{m) (a*j3 {\xk+i\ - \xm\)~' 



< 



[Q^-'m))) 



— m < 



— <cl s 



(84) 



where c < if uq is cnougli largo. Hero wo used (11), and the polynomially 
growing property of g and Q. 

If A; ~ Z, then the second term is missing. In this case 



ck 



*fc(a;fe+i) 
and as in (60), we can estimate by 



*fc(a;;+i) 



|a*, - |a;fe+i|| > 



Q^-'\gii)) 



Sn 



'12, 



and so by (11) 



<S'i2 < c-r--- < 4 , 
9^0 



(85) 



(86) 



where c < ^ , if no is enough large. 
As in the previous calculation 



Sn < 



{Q^-'Kgm 



tx7^fc + l,Z + l 



< 



{Q^-'m))) 



ck 

Y E m~^m^m^ < cl~^ , (87) 



where c < ^, if ng is enough large. 

When k ^ I, the estimations on S3 and on 84 are the same as in the previous 
case, and so the lemma is proved. 

Finally applying Lemma 2 with it's Corollary to the operator A^A, and 
Lemma 4 to , we get that RanA^ = I2, and so KerA^{0}, which proves the 
unicity of the solution. 
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3.2 Finite Section Method 



As a consequence of invertibility we can apply the so-called "finite section 
method" , which is a very natural (numerical) way to get the solution of the 
infinite equation Ax = c. The process is the following: considering the system 
Ax — b, where A is invertible, but not necessarily hermitian, we set 

Arn = PrAPn, and brn^A*J, (88) 

where Pr and P„ are projections, that is we can take Am as it consists of the 
intersection of the first r rows and the first n columns of A, and bm as the image 
of the cut vector 6^- Now we have to try to solve the equation 

A^^A^^^Xj^Yi — ^rn- (^^) 

The convergence of this method is proved by K. Grochenig, Z. Rzesztonik and 
T. Strohmer [3 . To state the above-mentioned convergence theorem we need 
some notations. At first we have to note that the original paper works with the 
index class Z'*, but without any modification we can apply the definitions and 
results to the index set N. 

Definition 7 We say that a matrix A belongs to the Jaffard class As, if it's 
elements au, k,l QlSI fulfil the following inequality: 

|afc,i| <C(1 + |A: -;!)-" VkJeN, (90) 

where C is an absolute constant. The norm in the Jaffard class is \\A\\as = 
suPfcjeN |afc,i|(l + \k-l\Y- 

Notation: 

Let us denote by a{A*A) the spectrum of A* A, and by A_ = inma{A*A). 
So the (simplified version of the) theorem is the following 3J, Th. 16: 
Theorem C 

Let A G .4s with an s > 1, and Ax — b is given, where b € and A is 
invertible on P. Consider the finite sections 

Aj-j^A^'jiX^ji — bj-ji. 

Then, for every n there exists an R{n) (depending on A- and s), such that 
Xr{n)n convcrges to x in the norm of P , for every choice r{n) > R(n). 

Because c is in P , and A is invertible on P , for the convergence of the finite 
section method we have to prove, that A e As with an s > 1. 

Lemma 6 Let A be as in (30), and let us suppose the assumption of Definition 
4, then there exists an s > 1 such that A G .4s 

Proof: 
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Because in our matrix A the dominant elements arc under the principal 
diagonal, (|a;j,fc_i| = 1), we have to shift the indices, that is we have to prove 
that there is an absolute constant C, and there is an s > 1 such that 



|cife,;-i| = 



*fc-i(a;fe) 
Using (49) and (52), we get that 

.(Q'-^'(g(fc)))^ 



<c{i + \k-i\)-'. 



(91) 



kfej-i < c- 



(5(fc))« (g[-ii(5(0))' 



where c is an absolute constant. 

Considering that ~ a^^ , we have to distinguish some cases: 
a): if I k, but |a^, — \xk\\ is not too small, or if k « I, then with some 

Cl ^ C2 



Dik = \ai-\xk\\'' >c 
b): if / << k, then 



Cl 



Q^-'l (5(0 - C2Qf-'l (<?(fc) I ^ > c (q[-i] (5(0) ' • (92) 



Afe>c(g[-ii(5(fc))' 



(93) 



c): if Z ^ A;, and Xk is close to ai, recalling the estimation on the distance of two 
consecutive maximum points of \l/fc-s, (see (61)) 



Dik > c 



Q'-^'(g(0) y 



(94) 



where we used the polinomially growing property of Q and g. 
So in case a), when I ^ k we get that 



la^-il < c r < C{1 + \k- l\y 



for all s > 1. 

Also in case a), when k « I 

\ak,i-i\ < c 



'(g(fc)) \ 



Q^-'m))J {g{k)y^ 



(95) 



(96) 



Here, as in Lemma 3 ((53), (54)), we have to distinguish two cases: in the first 
case, according to (11) 



\ak,i-i\ < c- 



1 



- < cl—^ < C(l + |A;-Z|)" 



(97) 
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with s = |. In the second case, according to (11) again 



\ak,i-i\<c^-^<C{l + \k-l\)-', (98) 

and s > |. 

In case b), also by (11) 

Hail))) {g{k)Y {g{k))-^ 

(99) 

with s = |. 

In case c), by (10), (11) 

loM-il < c— ^ < ci^^^^Mlll < C(l + |A; - Z|)-^ (100) 
(.9(0)'^ (.9(0)^ 

for all s > 1, wich proves the lemma. 

3.3 Convergence 

As it turned out in the introduction, the required form of the elements of the 
dual space is the following: 

* _ fm - Z^fcll akm^k 

which implies that we have to deal with the convergence of the series in the 
nominator, and we have to give some estimations on the order of the zeros of 
the nominator. 

Lemma 7 Let {akm} tLi o^n h-solution of (30), then 

n 

^a.km'^kix) 



k=l 



<c-9l^^ neN, (101) 
" (l+x2)i ^ ' 



and the sum: X^feli ^km^kix) is convergent in every a; e R. 
Proof: 

At first we will show that the partial sum X]fe=i o-km^kix) can be estimated 
by a function wich grows at most polynomially on K. Using Cauchy-Schwarz's 
inequality, we have to estimate 

s^{x) = J2 = *?(x) w + E + E (•) + E (•) 

k = l fe=l lj(ri:)<fc<cj(ri:) k=Cj{x) 
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= *|(^)(a;) + 5i+52 + 53, (102) 

where c > 1, and .7(3;) means that index, for which the maximum point of 
is the closest to x. (Because \l/^-s are even, we can work on the 
positive part of the real line.) Hence, because the n*^ orthonormal polynomial 
Pn attains its maximum around a„, according to (20) and (49) we obtain that 



*,%)(^) < \\P,Ui.))\\lo - (<?(J(^)))^ -(x)) - ^ (103) 



By (48) 



S2<c III - (104) 

ij(x)<fe<cj(a;) V V I -^fc III 

Taking into consideration the properties of g and Q, we can estimate the differ- 
ence under the square root as 

|a*, - |a;|| > c|a*, - a* .(^^ | > c (Q^-^\g{-))^ {j{x))\k - j{x)\ 
so 



< c ^'(-^ < e^il^iM^ (106) 
- 0[-il(.9(.?(-))- ^ ■ ^ ^ 

As in Lemma 3 we collected the exponentially small terms in ^i, thus 

Si < cj{x)e-^ < cg^-^\Q{x))e-^. (107) 
In 53, X ~ , is far away from a^^, so |a^j^ — a*^;^) | > ca^^., that is 

"1 " 1 

S3<c V <c V ^, ,,,, (108) 

We can estimate this sum by 

"_i_,,<r i^'-'ww),.. (109) 

where we used the properties of Q and g again. By (10) we have that 
5^3 < sup " / < c . ,i) , 

^'-^ icQi-i(«o(x)) ^^+^ - Q[-^i(5(i(a;)) 



z>cQ[-il(sO(x)) 2: ^cQ[-il(50(x)) 
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< c 



(110) 



In the estimations above, we can replace x in the denominator by vT+a? and 
so wc haven't problem at zero. Collecting our estimations, if g^~^\Q{x)) is less 
then Q3(x) (see (11)), we obtain that 



\akm^kix)\ < c|j{afem}|i2 — 
fe=i (1 



{l+x^)i 



(111) 



which gives uniform convergence, if B < 3, and the second statement of the 

lemma otherwise. 

Remark: 

The same computation yields that 



k=n 



< C. 



QHx) 



(112) 



which means that X^fe^i ^km'^k{x) tends to a function f{x) locally uniformly 
on R. 

Let (pi be an element of the system (16). Considering that (fi is a weighted 
polynomial with an exponential weight, we can immediately get the following 
Corollary: 

There exists a function g € L^(R) such that 



^akm'bk{x)^l{x] 



k=l 



< g{x) n e N. 



(113) 



To state the following lemma we need some notations. Let Sj := {xj — 
S{xj),Xj + d{xj) is a ball around Xj such that Xi ^ Sj if i ^ j. And let 

an{x) = C7n,m{x) = X] ( ^ TT ) "'km'^ k{x) 

k=a ^ " + / 

be the n"* Cesaro mean of the Fourier series with respect to {p„(w)}5JLq of 
S = X^^i afcrn*fe(a;), where {akm} & h is the solution of (30). With these 
notations we have 

Lemma 8 Supposing (10) 



|cr„(a;) - C7^(a;)| = O ( — ) ifxeSj, n{j)<n<v, j = l,2... (114) 



Proof: 



Let X be in 5, 



\a„{x) - a^{x)\ < 



E 

0<lk<n 



n+1 v+l 



hakm'^kix] 
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E 

n<lk<v 



(*) 



(115) 



Let us denote by k{x) that index for which the maximum point of ^k{x) is 

the nearest to x. If x is around ai^^^^^ , then x ^ Q^^^\lk(x))i that is Q{x) ^ lk{x)- 
So if n > N = N{j) (eg cQ{xj) < n), then di.(^x-^ < n. Let us assume now that 
n is enough large: 



w< 



+ 



h(x)0-k{x)m^k{x') (a;) 



1 1 



E (1 



n+ 1 I/ + 1 

Ik 



a,km.'^k{x) 



5i + M + 52 



Let us recall (52) and at first we will deal with M. 



M < 



-h{x) {h(x)) " (aik^a,)) ^ < c 



= o 



We can handle ^2 as ^3 in Lemma 3, that is 



(116) 



(117) 



S2<\\{akm}T^j2\ Yl (1 



< c||{arf=J|2 ( 



'My)) 



\n<lu<'J 



dy 



/g[-il(Ti) 
Q[-il(n) 



(118) 



We have to decompose to three parts. Using the Cauchy-Schwarz inequality 
again we obtain that 



n 



E 



\P<lk<lh(x) 



c 
n 



2^2 



E ^k'^k 



c 
n 



\clk(x)<h<n 



(119) 
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Henceforward 5*11 is the collection of the exponentially small terms, that is 

Su < -A/Q(a;,)e-='3(^^) = O ( -] (120) 
Applying also the same chain of ideas as in Lemma 3, we obtain that 



, /g'--'(QW) < . o f i ) (121) 



Similarly 



\k=ck{x) J \k=ck(x) 

< c / ^ dy 

k^{x) ^cg[-il(Q(:.)) Qf"^l(5(2/)) 

^ ^Q'-^'(") g[-ii(g(z)) ^ [-1], , /^'"''"'Q'(-). 



Applying [ID] 5.4. we can estimate by (2), where A > 1 is in the 
definition of Freud weights. So 

^dz<— / 2Q(^)Q(z)-dz 
With an integration by parts we get that 



CX 



2A-1 \Qi-^\n) X J - 'Q[-il(n)' 



if n is large enough. Summarizing the calculations of the previous lines we 
obtain that 

Hence these estimations yield that if (10) fulfils, then \an{x) — (Ti,{x)\ = O {-^)- 
This lemma showes the order of the roots of (pm — J^JLi o-jm'^j at Xj-s, that 
is applying the classical theorem of S. N. Bernstein (see eg. [I5j), and taking 
into consideration Lemma 7 and its corollary as well, we get the following 
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Corollary: 

Let a; e Sj, then 



< 



\x — Xj \'^h{x), 



(123) 



where h{x) is independent of j, is continuous and it grows polynomiaUy with x. 

For the final computations let us prove our last lemma, which follows the 
same chain of ideas as Lemma 1.1 of J. Szabados [T5] : 

Lemma 9 Let rrij, g > 0, e > 0, Xj be as in Definition 2, with properties (2), and 
let 



OO 

v{x) = n 



1-^ 



and Vk{x) = 

l<j<cc 

< e'^l^l'^', a;eM, e>0 



1-^ 



and 

> e-'^l^l'"'', /or x e M \ U°^i ( a;j 
furtheremore 

Vkix) > 6"='^'°^', /or a: G ( Xfe 



, Xj + 



mfc 



\Xk 



le+e 



,Xk 



ruk 



where c > depends on v and e, and if a > b, then [a, b] = 0. 
Remark: 

If eg. Xj — > {), then Q ^ ^, and if xj — 2^ , then g = 0. 
The proof follows the steps of the proof of Lemma 1.1 in [18] 
Proof: 

Let us denote by 

N{x) ^ y^ ruk 

\xk\<\x\ 

According to (4), N{x) < c(£)|a;|^+^ for all e > 0. 



vix)< n 

\xk\<\x\ 



Xk 



n 

l=:fcl>|xl 



Vi{x)v2 (x) 



As in 



(124) 
(125) 

(126) 



^^(-)^ n <(2N)-(^) ii^ii^ip 



Q+e 



\Xk\<\x 
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For the lower estimation, as in [TB], we devide our product to three parts: if 
a; 7^ a;j , J = 1 , 2 , . . . 



vlx) 



)- n n (•) n (o-^p^Pa 



a; I < I <2|a:| |a;j|>2|a; 



As Pi > n^>i(')jP2 > ni<^<2('); P3 no<^<i (') computations are the 
same as in [TH], so we omit the details. 

Also the same computation implies (126). 

Now we are in the position to prove the theorem. 

3.4 Proof of the Theorem 

The properties of g imply that g < 1 in the definition of so it is obvious from 
(123) and the definition of Freud weight, that there exists a /x, such that with 
arbitrary d > there is a := vx,M,fj.,d with which ipkV S L^. According to 
(125) and (126) to c = c(^) we can choose a d > such that vx,M,fj.,d > ce^^^^''^" 
with some fc > on R\ U°^j {xj — 1 + ^ > and the same fulfils on 

Vk = 'Ofc(a;)e'^l="l'^'' on the interval (xk - , Xk + ^fyfc)- 

Let 



'^*m^ ^ \f^n-^aj,n'^j ^ m=l,2,..., (127) 



where {ajm} is a solution of (30). We will show that {'Pm}m=i a system in 
LI which is biorthonormal with respect to {'Pm}m=i ^ L^. 

According to Lemma 7, the series in (101) is convergent in some sense, that 
is the definition of (/sj^ is clear, and applying the Corollary after Lemma 7, by 
Lebesgue's theorem we can integrate term by term in the foUowings: 



/ Vm'^k - ^ ajm I '^j'Pk = 5m.k + 0, 
^-^j JR 



where we used the orthonormality of the original system, which was the weighted 
othonormal polynomials. 
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So the only thing wc have to prove that cp'!^ is in L^. Let Sj = Sj D {xj 
Xj + ^tt)) S > (see 5)) is fixed. Thus 



/ 



E 



(•) 



xe(iR\ u~iS;) 



(•) 



h{x)x 



jnj„-k\x\<'+'' 



17— mj 1 5 



+ 



L 



xe(K\u9iiS;) 



k{x)e 



-k\x\<' 



(*), 



where h{x) is as in (122), and according to Lemma 7, k{x) grows polynomially. 
Hence by Lemma 9, wc; can estimate; (*) on the whole rc^al line with an integral 
of a function grows polynomially, times an exponentially small factor, that is 



< 



ki{x)e 



-c\x\i^ 



where ki{x) depends only on m and Q{x)^ so the norm of 95 *„ is bounded 
if TTij — 7 < i , so the dual system in , when p fulfils the inequalities in the 
theorem. 

For completeness we have to prove, that if for a g G L'^ (where - + - = 1) 
9{fk) = /k 9fkV^ = 0, fc G N, then g = 0. The comleteness of the original system 
implies that g has to be in form: 



^ oc 



and as 5 G Ll^ m d ^ ' -^R l^^l* must be finite. By the properties of v, and recalling 
that = pijW, the integral on M \ Uj5* is finite, so we have to deal with the 

integral around the roots of v, that is J2jLi Js' v Sjli ^j^j 
Together with the assumption: p < infTOj <i jr^, it means that 



has to be finite. 



(Xfc)=0 fc = l,2,.. 

So as in (15), we got a homogene linear equation system: 

^6 = 0, 



(128) 



(129) 



where A is the same infinite matrix as in (15). Introducing A, etc, according 
to 3.1.2, the homogene equation has the only solution in Z2: bj = 0,j = 1,2 .. ., 
that is £f = 0. 
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Final Remarks 

(A) If somebody doesn't take care on the range of the operator A, then, 
because in our case on the right hand side of the equation there is a fast con- 
vergent vector, to gc't some sohition of the cqnation Acim = c„i, it is enough to 
apply Toephtz's theorem, and so it is not necessary to guarantee a not too small 
element in every rows. That is the proof of Lemma 1 ensures a good omission 
system for arbitrary point systems. 

(B) The aim of this paper was to show the existence of a " good" point- and 
a "good" omission system with some assumptions on the functions Q and g. 
We chose a rather comfortable one. More precisely, our calculations show that 
besides (10), which needs for convergence, it is enough to assume 

for solvability: 

g{x) > a;'*, iJ.> — , 



is strictly decreasing for a e > 0, 



X max 



;i(x)'(Q[-il(x))^ 



0, where S > 



for unicity: 



and 



X max 



gHx)' {Qi-^]ix))i 



0, where > ^' 



ge{x) 

for the convergence of finite section method: 



0, where ^ > ^' 



x max • 



(Q[-il(.y(.r)))i 



,i{x) ' (Ql-il(a;))5 



0, where k > 1 
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